package leetCode.Test1;

/**
 * @author zwei
 * @create 2024-08-02 16:36
 */

//给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列  ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。
//以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。
//你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。
    //示例 1：
//输入：numbers = [2,7,11,15], target = 9
//输出：[1,2]
//解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2]
public class twoSum2 {
    public static void main(String[] args) {
        int[]nums={1,2,6,7,8};
        int target=13;
        int[] result=twoSum(nums,target);
        System.out.println(result[0]+","+result[1]);
    }
    //双指针
    public static int[] twoSum(int[] nums, int target) {
        int length=nums.length-1;
        int a=0;
        while (a<length){
            int sum=nums[a]+nums[length];
            if (sum==target){               //等于target，返回结果
                return new int[]{a+1,length+1};
            }else if (sum<target){          //小于target，左指针右移
                ++a;
            }else {                         //大于target，右指针左移
                --length;
            }
        }
        return new int[]{-1,-1};            //没有找到结果
    }
    //二分查找
    public static int[] twoSum2(int []nums,int target){
            for(int i=0;i<nums.length;i++){
            int low=i+1,high=nums.length-1;
            while(low<=high){
                int mid=(high-low)/2+low;
                if(nums[mid]==target-nums[i]){
                    return new int[]{i+1,mid+1};
                }else if(nums[mid]>target-nums[i]){
                    high=mid-1;
                }else{
                    low=mid+1;
                }
            }
        }
        return new int[]{-1,-1};
    }
}
